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Abstract. We introduce, for every integer n > 1, the notion of an n-relative 
category and show that the category of the small n-relative categories is a 
model for the homotopy theory of n-fold homotopy theories, i.e. homotopy 
theories of . . . of homotopy theories. 



1. Background and motivation 

In this introduction we 

• recall some results of (higher) homotopy theory, and 

• explain how they led to the current manuscript. 

We start with 

1.1. Rezk and re-Rezk. In [R] Charles Rezk constructed a left Bousfield local- 
ization of the Reedy structure on the category sS of small simplicial spaces (i.e. 
bisimplicial sets) and showed it to be a model for the homotopy theory of homotopy 
theories. 

Furthermore it was noted in [B] (and a proof thereof can be found in [Lu' §1]) 
that iteration of Rezk's construction yields, for every integer n > 1, a left Bousfield 
localization of the Reedy structure on the category s"5 of small n-simplicial spaces 
(i.e. (n + l)-simplicial sets) which is a model for the homotopy theory of n-fold 
homotopy theories, i.e. homotopy theories of . . . of homotopy theories. 

We will call the weak equivalences in these left Bousfield localization (which are 
often referred to as complete Segal equivalences) just Rezk equivalences. 

Rezk's original result also gave rise to the following result on 

1.2. Relative categories. Recall that a relative category is a pair {C,wC) con- 
sisting of a category C and a subcategory wC C C which contains all the objects 
of C and of which the maps are called weak equivalences. 

Then it was shown in |BK] that Rezk's model structure on sS (|l.ip can be 
lifted to a Quillen equivalent Rezk structure on the category RelCat of the small 
relative categories, the weak equivalences of which will also (II. 1[) be called Rezk 
equivalences. 

The category RelCat is connected to sS by a simplicial nerve functor N : RelCat 
sS with the property that a map / e RelCat is a Rezk equivalence iff the map 
Nf G sS is so. Moreover if we denote by Rk the subcategories of the Rezk equiva- 
lences in both RelCat and sS, then the simplicial nerve functor has the property 
that 
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(i) the relative functor 

N: (RelCat,Rk) — > (s5',Rk) 

is a homotopy equivalence of relative categories, in the sense that there 
exists a relative functor 

M: {sS,Rk) — > (RelCat,Rk) 

called a homotopy inverse of N such that the compositions MN and NM 
can be connected to the identity functors of RelCat and s5' by finite 
zigzags of natural weak equivalences. 

This in turn implies that 

(ii) the relative category (RelCat, Rk) is, just like (sS',Rk), a model for the 
homotopy theory of homotopy theories. 

The proof of all this is essentially a relative version of the proof of the following 
classical result of Bob Thomason. 

1.3. Thomason's result. In [T] Bob Thomason lifted the usual model structure 
on the category S of small spaces (i.e. simplicial sets) to a Quillen equivalent one 
on the category Cat of small categories and noted that these two categories were 
connected by the nerve functor N : Cat — 5' which has the property that a map 
/ G Cat is a weak equivalence iff Nf e 5' is so. It follows that, if W denotes the 
categories of weak equivalences in both Cat and S, then 

(i) the relative functor N : (Cat, W) — >■ (S, W) is a homotopy equivalence of 



relative categories (1.2(i)) 

which in turn implies that 

(ii) the relative category {Ca.t,W) is, just like {S,W) a model for the theory 
of homotopy types. 

His proof was however far from simple as it involved notions like two-fold sub- 
division and so-called Dwyer maps. 

We end with recalling 

1.4. A result of Dana Latch. In [Laj Dana Latch noted that, if one just wanted 



to prove 1.3(i) and 1.3(ii) one could do this by an argument that was much simpler 
than Thomason's and that, instead of the cumbersome two- fold subdivisions and 
Dwyer maps, involved the rather natural notion of the category of simplices of a 
simplicial set. 

Now we can finally discuss 

1.5. The current paper. The results mentioned in 11.11 and 11.21 above suggest 
that, for every integer n > 1, there might exist some generalization of the notion 
of a relative category such that the category of such generalized relative categories 
admits a model structure which is Quillen equivalent to the Rezk structure on s^S. 

As however we did not see how to attack this question we turned to a much 
simpler one suggested by the result of Dana Latch that was mentioned in ll.4l above. 



namely to prove 1.2(i) directly by showing that 
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• the simplicial nerve functor 

N: (RelCat,Rk) — > (s5',Rk) 

has an appropriately defined relative category of bisimplices functor 

A,ei: (s5',Rk) (RelCat,Rk) 
as a homotopy inverse. 
It turned out that not only could we do this, but the relative simplicity of 
our proof suggested that a similar proof might work for appropriately generalized 
relative categories. And indeed, after the necessary trial and error and frustration, 
we discovered a notion of what we will call n-relative categories which fitted the 
bill. 

Hence the current manuscript. 

2. An overview 

2.1. Summary. There are five more sections. 

• In the first ([J3]) we introduce n-relative categories. 

• In the second (fj4|) we investigate an adjunction 

K: s"S' i — > RerCat :N 

between the category s"S' of small n-simplicial spaces and the category 
Rel"Cat of small n-relative categories, in which the right adjoint N is the 
n-simplicial nerve functor. 

• Next (in fJ5]and|ni) we formulate and prove our main result. 

• In an appendix ([JT]) we mention two relations between the categories 
RerCat and Rer+^Cat. 



In more detail: 

2.2. n-Relative categories. Motivated by the fact that in an n-simplicial space 
(i.e. an (71 + l)-simplicial set), just like in a simplicial space, the "space direction" 
plays a different role than "the n simplicial directions", we define (in fJ3]) an n- 
relative category C as an (n -I- 2) tuple 

C = {aC, viC, . . . , VnC, wC) 

consisting of a category aC and subcategories WiC, . . . , w„C and wC C aC subject 
to the following conditions: 

(i) Each of the subcategories contains all the objects of aC and together with 
aC they form a commutative diagram with 2n arrows of the form 



wC 




VlC ■ ■ ■ VnC 




aC 



which means that wiC, . . . , VnC can be considered as n relative categories 
which all have wC as their category of weak equivalences. 



4 



C. BARWICK AND D. M. KAN 



(ii) The purpose of aC, the ambient category, is to encode "the extent to 
which any two of the WiC's commute" and we therefore impose on aC 
two conditions which simuhaneously ensure that aC does not contain any 
superfluous information and that the associated fsee l2.3p n-simphcial nerve 
functor, just like the classical nerve functor, has a left adjoint which is also 
a left inverse. 

2.3. The n-simplicial nerve functor. In Sj4]we introduce an adjunction 

K: s"^ < — > RerCat -.N 

between the category s"5' of the small n-simplicial spaces (i.e. {n + l)-simplicial 
sets) and the category Rel"Cat of the small n-relative categories ()2.2p . 
If, for every integer p>0,p denotes the category 

— > ■ ■ >p 

then the left adjoint K is the colimit preserving functor which sends each standard 
multisimplex A[p„, . . . ,pi,q] to an n-relative version of the category 

P„ X • • • X Pi X g ■ 

The right adjoint N will be referred to as the n-simplicial nerve functor. 



We also note that the counit and the unit of this adjunction have some nice 
properties and in particular that the counit is an isomorphism (which is equivalent 
to the statement that "K is not only a left adjoint of N, but also a left inverse" 



(cf. 2.2(ii))). 



2.4. The main result. To formulate our main result (in [J5]) we use the n-simplicial 
nerve functor N (|2.3p to lift the Reedy and the Rezk equivalences in s^S to 
what we will also call Reedy and Rezk equivalences in Rel"Cat and denote by Ry 
and Rk the subcategories of these Reedy and Rezk equivalences in both s^S and 
RerCat. 

Our main result then is 

Theorem A. The relative functor 

N: (RerCat,Rk) — > (s"S',Rk) 



is a homotopy equivalence of relative categories (1.2(i)) 



In view of the fact that the Rezk equivalences in s"S are the weak equivalences 
in a left Bousfield localization of the Reedy structure this theorem is a ready con- 
sequence of 

Theorem B. The relative functor 

N: (RerCat,Ry) — > (s"S',Ry) 



is a homotopy equivalence of relative categories. 
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2.5. The proof. Most of the proof of our main result (|2.4p is also in ^ except for 
the proof of two of the propositions involved which we will deal with in ij6l 
Apart from some properties of the counit and the unit of the adjunction 



K-.s'^S i — > RerCat -.N , 
the proof involves the rather obvious category of multisimplices functor 

A: s"^ Cat (fOjl 
and an n-relative version thereof, the n-relativc category of multisimplices functor 

Aroi: s^S — > RerCat , 



which will be the required homotopy inverse (1.2(i) ) of N. 

In particular we need two rather simple properties of A, as well as two properties 
of Arci. The proofs of the latter take rather more effort and will therefore be dealt 
with separately in iJS] 



2.6. An appendix. In an appendix (SjZ]) we mention two relations between the 
categories Rel"Cat and Rel"^ Cat which one would expect higher homotopy 
theories to have: 

(i) That the functor ReFCat Rel"+^Cat which sends 

{aC,viC, . . . ,VnC,wC) to {aC ,viC , . . . ,VnC ,wC ,wC) 

has a right adjoint which is a left inverse, 
ill) That every object of ReP+^Cat gives rise to a category enriched over 
RerCat. 



3. 71-Relative categories 
After a brief review of relative categories we 

• introduce rt-relative categories (n > 1) and 

• describe some simple but useful examples which we will need in the next 
section. 

3.1. Relative categories. A relative category is a pair (C, W) (often denoted 
by just C) consisting of a category C (the underlying category) and a subcat- 
egory W C C, the maps of which are called the weak equivalences, and which 
is only subject to the condition that it contains all the objects of C (and hence all 
the identity maps). 

The category of small relative categories and the relative (i.e. weak equivalence 
preserving) functors between them will be denoted by RelCat. 

Two relative functors C — >■ £> are called naturally v^reakly equivalent if they 
can be connected by a finite zigzag of natural weak equivalences and a relative 
functor f : C ^ D will be called a homotopy equivalence if there exists a relative 
functor g: D C (called a homotopy inverse of /) such that the compositions 
gf and fg are naturally weakly equivalent to Ic and Id respectively. 



6 



C. BARWICK AND D. M. KAN 



3.2. What to look for in a generalization. In trying to generalize the notion 
of a relative category we were looking for 

* a notion of n-relative category for which the associated rt-simplicial nerve 
functor to n-simplicial spaces, just like the classical nerve functor, has a 
left adjoint which is also a left inverse. 

Motivated by the fact that in an n-simplicial space (i.e. an (n + l)-siniplicial set), 
just like in a simplicial space, the "space direction" plays a different role than "the 
n simplicial directions" , we start with considering sequences 



C = {aC, viC, . . . , VnC, wC) {n > 1) 



consisting of a category aC and subcategories viC, u„C and wC C aC, 
each of which contains all the objects of aC and which together with aC form a 
commutative diagram with 2n arrows of the form 




Such a sequence can be considered to consist of n relative categories viC, . . . , 
VnC which each has the same category of weak equivalences wC and an ambient 
category aC which encodes the relations between the ViC {I < i < n) . 

However the associated n-simplicial nerve functor (|4.2[) will only recognize those 
maps in aC which are finite compositions of maps in the ViC {1 < i < n) and only 
those relations which are a consequence of the commutativity of those squares in 
aC which are of the form 



xi 



in which xi,X2 ^ ViC and yi, 2/2 G VjC (where i and j are not necessarily distinct). 

In order that the associated n-simplicial nerve functor has a left inverse we 
therefore have to impose some restrictions on aC and define as follows 



3.3. n-Relative categories. An n-relative category C will be an (n + 2)-tuple 

C ~ {aC, wiC, . . . , VnC, wC) 



consisting of a category aC and subcategories 



wiC, . . . , VnC and wC C aC 
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each of which contains aU the objects of C and which form a commutative diagram 
with 2n arrows of the form 

wC 



ViC ■ ■ ■ VnC 



aC 

and where aC is subject to the condition that 

(i) every map in aC is a finite composition of maps in the ViC (1 < i < n), 
and 

(ii) every relation in aC is a consequence of the commutativity of those squares 
in aC which are of the form 

Xi 



-4- 



V2 



in which Xi,X2 &ViC and j/i,y2 G VjC (where i and j are not necessarily 
distinct). 

3.4. Some comments. In an n-rclativc category C, the categories uiC, . . . , w„C 
are relative categories which have wC as their category of weak equivalences, and 
we will therefore sometimes refer to the maps of wC as weak equivalences. 

Moreover the category aC is more than a common imdcrlying category for the 
ViC (1 < i < n) (as it may contain additional relations) and will therefore be called 
the ambient category. 

Also note that 

* A 1-relative category C is essentially just an ordinary relative category, as 
in that case aC = v\C. 

3.5. Relative functors. A relative functor f : C D between two n-relative 
categories C and D will be a functor / : aC — >■ aD such that 

fwC C wD and fviC C ViD for all i < i < n. 

We will denote by Rel"Cat the resulting category of the small n-relative cate- 
gories and the relative functors between them. 

We end with 

3.6. Some examples. Some rather simple but useful examples of n-relative cate- 
gories are the following. 

For every integer p > let p denote the category 

— > ■ ■ >p 

and let \p\ C p he its subcategory which consists of the objects and their identity 
maps only. Then we will denote 
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(i) by p"^' £ RerCat the object such that 

ap"" = Vip'^ = wp^ = p for all 1 < i < n 

and 

(ii) by p"' g RerCat the object such that 

ap'"' — ViP^^ — p and Vjp"^ — wp'"^ — \p\ for j ^ i ■ 
A simple calculation then yields that, for every sequence of integers Pm - ■ ■ ,pi,q > 

0, 

(iii) p^" X ■ ■ ■ X pI^ e Rer" Cat is such that 

a{pT X ••■ xPi') = Pn X •■• XPl 

w{pI^ X ■■■ X pf ) = |p„| X • • • X IpiI and 

v,{pI" X • ■ ■ X p^i) = |p„| X ■■■ xp^x ■■■ X IpJ (1 < i < n) 

and 

(iv) pl" X ■ ■ ■ X pI' X q'^ e RerCat is such that 
a{pl" X • • • X pf X q'") p„ X • • ■ X pi X q 

w{pI" X • • • X pi^ X q'") |p,J X • • • X IpiI X q and 

X • • • X pi^ X q'") = |p„| X ■ ■ • X Pi X • • • X IpiI X q (1 < i < n) 

4. The tz-simplicial nerve functor 

We now 

• introduce an adjunction and l3.5l) 

K-.s'^S i — > RerCat -.N 

in which the right adjoint N is the n-simplicial nerve functor which we 
mentioned in 13.21 

• use to lift the Reedy and the Rezk equivalences ()l.ip from s^S to 
RerCat, 

• note that the unit of the above adjunction has two nice properties, and 

• note that the counit is an isomorphism which is the same as saying that 
N has a left adjoint which is also a left inverse (cf . 13. 2p . 

We start with 

4.1. The adjunction K : s"S O Rel"Cat -.N. The rt-simplicial nerve func- 
tor will be the right adjoint in the adjunction (|l.ll and l3.5p 

K-.s'^S i — > RerCat -.N 

in which 

(i) N sends an object C G Rel"Cat to the (n + l)-simplicial set which as as 
its (p„, . . . q)-simplices . . . ,pi,q > 0) the maps (|3.6|) 

pI" X ■■■ xpl^ xq"" — >C (E Rel"Cat 

and 

(ii) K is the colimit preserving functor which, for every n+1 integers p„, . . . ,pi,q > 
0, sends the standard [pn, . . . q) -simplex A[p„, . . . g] to 

K" X • ■ ■ X p^i X q"" e RerCat . 
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Using the functor N we then can define 

4.2. Reedy and Rezk equivalences in Rel"Cat. A map / G Rel"Cat will be 
called a Reedy or a Rezk equivalence if the map Nf e s"S' is so and we 
will denote by 

Ry and Rk C s"^ and Ry and Rk C RePCat 

the subcategories of the Reedy and the Rezk equivalences in both s"5' and Rel"Cat. 

Next we note a very useful property of the functors K and iV. 

4.3. The 2-skeleton property. 

(i) For every object X € s"'S, the n-relative category KX is completely deter- 
mined by the 2-skeleton of X , i.e. the .smallest subobject that contains all 
its multisimplices of total dimension < 2, and 

(ii) for every object C G Rel"Cat, the (n-\-l)-simplicial set NC is completely 
determined by its 2-skeleton and is in fact its own 2-coskeleton. 

Proof. This follows by a straightforward calculation from the observation that 
the category p.6p 



is a poset which has an object^ a generating map and a relation for every multisim- 
plex of the standard (p„, . . . g)-simplex A[p„, . . . ,pi,q] in total dimensions 0, 1 
and 2 respectively. 

The 2-skeleton property (14.31) readily implies 

4.4. Proposition. For every object C S Rel"Cat, the counit map 



a(Pn" X • • • X p^'i X q'^) = p„ X • • • X X qr 



eC: KNC 



C G RerCat 



is an isomorphism. 



Moreover, in view of the fact that the composition 



NC 



7]NC 



^ NKNC 



NeC 



^NC e s"5 



is the identity, 14.41 implies 



4.5. Proposition. For every object C G Rel"Cat, the unit map 



rjNC: NC 



NKNC G s"5' 



is an isomorphism. 
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We also note 

4.6. Proposition. For every standard multisimplex A[pn, ■ ■ ■ ,Pi,q] G s"5', the 
unit map 

■r]A[pn,...,pi,q]: A[p„, . . . q] — > NKA[pn,...,Pi,q] £ s"^ 
is a Reedy equivalence. 

Proof. Note that 

A[pn,...,pi,q] = A[p„,=] X ••• X A[=,p„=] X ••• X A[^,q] 

where the ='s denote sequences of O's and that 

KA[p„,...,p,,q]=pl" x---xpl^xq^ . 

A straightforward calculation then yields that 

7yAh,K,H: Ah,K,=] NKA[=p,,=] = Np\^ G s"S 

is an isomorphism for all 1 < i < n, and that 

TyAh, q] ; A[=, q] NKA[=, q] G s"^ 

is a Reedy equivalence, and the desired result now follows from the fact that N is 
a right adjoint and hence preserves products. 

5. The main result 

Now we are ready for 

• our main result, and 

• a proof thereof, except for the verification of two propositions which we 
put off till igl 

We thus start with stating 

5.1. Theorem. 

(i) The relative functor (j4.1l and 14. 2p 

N: (RerCat,Rk) — > (s"5,Rk) 

is a homotopy equivalence and hence 

(ii) the relative category (Rel"Cat, i?fc) is, just like (s"5',Rk) (jl.ip . a model 
for the homotopy theory of n-fold homotopy theories. 

To prove this, it suffices, in view of the fact that the Rezk equivalences in s"S 
are the weak equivalences in a left Bousfield localization of the Reedy structure, to 
show 

5.2. Theorem. The relative functor (|4.2p 

TV: (RerCat,Ry) (s"5,Ry) 

is a homotopy equivalence 
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In preparation for a proof we first discuss 

5.3. The category of multisimplices. Let A[— ] C s"S denote the full subcate- 
gory spanned by the standard multisimplices. 

Given an object X G s"5', one then defines its category of multisimplices 

AX as the over category 

AX = A[-] ; X . 

Clearly this category is natural in X. Moreover it comes with a forgetful functor 

F: AX — > s''S 

which sends an object A[p„, . . . ,pi,q] X to the object A[p„, . . . ,pi, q] e s"5'. 

One then readily verifies that, as in the classical case, the resulting AX-diagram 
of standard multisimplices has the following properties. 

5.4. Proposition. For every object X G s"S, the obvious map 

colimAx F — > X es'^-S 

is an isomorphism. 

5.5. Proposition. For every object X G s^S, the category AX is a Reedy category 
with fibrant constants jHl 15.10.1(2)]. 

Next we introduce an n-relative version Arei of the above functor A, which is 
the prospective homotopy inverse of the n-simplicial nerve functor. 

5.6. The n-relative category of multisimplices functor. Let Aici[ ] denote 
the n-relative category such that 

(i) aArei[-] = A[-] dSSl). 

(ii) WiAicJ— ] (1 < i < n) is the subcategory of A[— ] consisting of the maps 

A[pn,...,pi,q] A[p'„,...,p[,q'] GS"5 

for which the associated map Pj p[ sends the object pi G Pj to the 
object p- G p-, and 

(iii) wAroi[-] = wiAroJ-] n ■ • • n i;„A,.ci[-]. 

Given an object X G s^S we then define its n-relative category of multisim- 
plices Aioi-'^" as the n-relative over category 

A,eix = a,,ih;^ • 

Clearly A-^dX is natural in X and the resulting functor 

A,oi: 8"^ — > RerCat 

has the following two properties which we will need in the proof of 15.21 but which 
will only be proved in I6.1H6.2I and I6.3H6.8I below respectively. 

5.7. Proposition. For every object X G s^S , the obvious maps (|5.3p 

cohmAx ArciF — !• AioiX G Rel"Cat, and 
cohmAx iVAroiF — > N A.^iX G s"S 
are isomorphisms. 
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5.8. Proposition. There exists a natural transformation (|4.ip 

TTi : Arei — > K 

with the property that, for every standard multisimplex A[p„, . . . ,pi,q], the map 

Af7rtA[p„,...,pi,g]: iVA,eiA[p„, • . • ,Pi, g] — > iVii:A[p„, . . . g] e s"^ 
is a Reedy equivalence. 

Now we are ready for 

5.9. A proof of theorem 15.21 To prove that the functors iVAi-d and Ig^s are 
naturally Reedy equivalent we consider, for every object X G s^S, the commutative 
diagram (|5.31 15.61 and 15. 8p 



NiTtF rjF 

colimAx NA-reiF > colimAJt NKF < colimAJt F 



NTTtX 



r,X 



NA.^iX > NKX < X 

in which the vertical maps are the obvious ones. 

The vertical maps on the outside are, in view of l5.4l and l5.7l isomorphisms and it 
thus suffices to prove that the upper maps are Reedy equivalences. But this follows 
immediately from l5.8l and l4.6[ and l5.5l and the result jH,, 15.10.9(2)] that the colimit 
of an objectwise weak equivalence between Reedy cofibrant diagrams indexed by a 
Reedy category with fibrant constants is also a weak equivalence. 

Note that the fact that these four maps are Reedy equivalences also implies that 
the functor NA^c\ preserves Reedy equivalences and so does therefore (j4.2p the 
functor Arci. 

To prove that the functors Ai-diV and iRei^Cat are also naturally Reedy equiv- 
alent it suffices to show that, for every object C S Rel"Cat, both maps in the 
sequence 

AreiTVC '''^^ ) KNC ) C e RerCat 

are Reedy equivalences. For the second map this follows from 14.41 To deal with 
the first one we have to show that NirtNC is a Reedy equivalence in s"S'. This we 
do by considering the above diagram for X € NC 

N-KtF r)F 

colimAwc NAi-c\F > cohmATvc NKF < cohmAAfc F 



N-KtNC 



riNC 



NA.ciNC > NKNC < NC 

and then noting that all its maps are Reedy equivalences in view of the fact that 

(i) the upper and the outside vertical maps are so by the above, 

(ii) the map rjNC is so in view of 14.51 and 

(iii) Reedy equivalences have the two out of three property. 

6. A PROOF OF PROPOSITIONS 15.71 AND 15.81 

We start with 



n-RELATIVE CATEGORIES 



13 



6.1. A proof of 15.71 Proposition 15.71 is a ready consequence of the more general 
proposition 16.21 below. To formulate the latter we will, for every pair of objects 
C, r> e RerCat, denote by map(C, D) the set of maps C ^ D e RePCat. 
Then we can state 

6.2. Proposition. Let T G Rel"Cat have an ambient category which is a poset 
with a terminal object T . Then, for every object X G s^S, the obvious map (|5.3|) 

colimAx map(T, Arcii^) — > map(r, ArdX) 

is an isomorphism. 

Proof. One readily verifies that the given map is onto. To show that it is also 
1-1 we note that a map T -> Aroi^ G Rel"Cat can be considered as a pair (/, x) 
of maps 

T A,ei[-] e RerCat and fT^^Xes^S. 
We then have to show that if 

T > Ai.ciA[pn, . . . and A[p„, . . . q] X and 

T-^^^A,eiA[p;,...,p;,g'] and A[K, . . . q'] ^ X 
are such that 

(/,yz) = (/',2/V):T-^A„iX , 

then these two pair represent the same element of colimAx inap(T, Aroif ). This 
follows however from the observation that in that case / = /' and that the following 
diagram commutes 

A[p„, . . . q] }T = f'T A[K, . . . q'] 




6.3. A proof of I5.8i To prove proposition 15.81 takes more work. 

The main part of the proof consists of proving (in I6.4H6.7I below) an identical 
statement for a functor 

Kg: s^S — > Rer Cat 

and then noting (in 16.81) that Kg is essentially just an alternate way of describing 
the functor Arei. 

To do this we start with considering 

6.4. The division of an n-relative category. Given an object C £ Rel"Cat, 
its division 5C G Rel"Cat is defined as follows: 

(i) aSC is the category which has as objects the functors p aC {p > 0) 
and as maps 

{xi : Pi aC) — > {x2 : P2 ^ aC) 
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the commutative diagrams of the form 

Pi >P2 




aC 

and 

(ii) ViSC [1 < i < n) and wSC consists of those maps as in (i) for which the 
induced map 

XlPl = X2fpi !• X2P2 

is in ViC or wC respectively. 

Clearly 5C is natural in C. 
Moreover 

(iii) SC comes with a natural (terminal) projection map 

TTt: SC >C e RerCat 

which sends each object x: p ^ C E SC to the object xp E C and which 
clearly has the following property: 

6.5. Proposition. A map f E SC is in viSC (1 < i < n) or wSC iff irtf is in 
ViC or wC respectively. 

Using these divisions we then define 

6.6. A functor Kg: s'^S Rel"Cat and a natural transformation TTt: Kg 
K. We denote by 

Ks-.s^S — > RerCat 

the colimit preserving functor which sends each standard A[p„, . . . g]-simplex 
{pn, . . . g > 0) to the object 

Spl^ X---X Spl' X Sq"" E RerCat 

and with a slight abuse of notation we denote by 



the natural transformation which is induced by the natural maps (6.4(iii) ) 



(*) ^p;;- X • • • X 5pi' X sq"" > K" X ■ • • X p? X 



Now we can formulate the desired (16.31) variation on 15.81 



6.7. Proposition. For every standard multisimplex A[p„, . . . g] E s"S, the 
map (|6.6p 



Nnf. NKsA\p„,...,p,,q]^ NKA[pr,,...,p,,q]Ea''S 
is a Reedy equivalence. 
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Proof. As 

KsA[pn, ...,pi,q]= 5pl" X ■ • • X 5pl' X 5q^ 

and 

ifA[p„,...,pi,g]=p;;" x...xpf xq- 

we have to prove that apphcation of the functor N to the map in l6.6tf *| above yields 
a Reedy equivalence. But is a right adjoint and hence preserves products and it 
therefore sufhces to show that each of the maps 

Nut ■■ N5p"^' — > Npl^ and Nut : NSaT — > Nq"" 

is a Reedy equivalence. 
To do this let 

T-.p"^—^ and T-.p""^ Sp"" 

be the maps which send an object 6 e p to the object 

6 = (0 ^ >b) (0 ^ >p)e Sp"^ or Sp"" . 

Then TTtr = 1 and there are obvious maps 

h: dp""^ X 1"" — > 6p^^ and h: dp"" x V" — > Sp"" 

such that hO = 1 and hi — TTTt- 

The desired result then follows readily from the observation that if 

(i) two maps f,g: C — D G Rel"Cat are strictly homotopic in the sense 
that there exists a map h: C x V" ^ D & Rel"Cat connecting them, 

then 

(ii) the maps Nf,Ng: NC ND G s"5' are strictly homotopic in the sense 
that there exists a map k: NC x A[0, . . . , 0, 1] ND G s"^ connecting 
them, 

where 

(iii) k is the composition 

NC x A[0, . . . , 1] NC X A^ATAp, . . . , 0, 1] 

NC X A^l"' N{C X I"') ND 



As mentioned in 16.31 above, proposition 15.81 now is an immediate consequence of 
16.71 above and 

6.8. Proposition. There exists a commutative diagram 

Arcl > Kg 

K 

of Junctors s^^S — !• Rel"Cat and natural transformations between them in which 
(i) the right hand map is as in 16.61 and 
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(ii) the top map is an isomorphism which, for every standard multisimplex 
A[p„, . . . G s"5 sends 

AreiA[p„,...,pi,g] to Ks/S.[pn,...,pi,q] . 

Proof. As both functors Arci and Ks are colimit preserving (|5.7l and l6.6p this fol- 
lows immediately from the observation that , for every sequence of integers pn, ■ ■ . ,pi,q> 


AroiA[p„ ...,pi,q\ and 6p"^ x • ■ • x 5pl^ x Sq"" 
are canonically isomorphic. 

7. Appendix 

In this appendix we note that the categories Rel"Cat {n > 1) have two addi- 
tional properties which one would expect a homotopy theory of homotopy theories 
to have: 

A. There there exists a functor Rel"Cat Rel"^^Cat which has a left 
inverse right adjoint. 

B. That every object of Rel"~''^Cat gives rise to a category enriched over 
Rel"Cat which suggests the possibility that "a map in Rel"'''^Cat is a 
Rezk equivalence (|4.2p iff the induced map between these enriched cate- 
gories is a kind of DX-equivalence" . 

To deal with|A] we note that a straightforward calculation yields: 

7.1. Proposition. For every integer n > 1 the functor 

RerCat Rer+^Cat 

which sends 

{aC ,viC , . . . ,VnC ,wC) to {aC,viC, . . . ,VnC,wC,wC) 

has a right adjoint left inverse which sends 

{aD,viD, . . . ,Vn+iD,wD) to {aD,viD, . . . ,VnD,wD) 

where aD C aD denotes the subcategory which consists of the finite compositions 
of maps in the ViD (1 < i < n). 

Wc deal with|B]by means of an n-relative version of the Grothendieck enrichment 
of (DHKS, 3.4 and 3.5]. 

To do this we start with recalling 

7.2. Types of zigzags. The type of a zigzag of maps in a category C from an 
object X to an object Y 

^^Y (m>0) 

will be the pair T — {T^,T^) of complementary subsets of the set of integers 
{1, . . . , m} such that i e r_|_ whenever fi is a forward map and i £ T_ otherwise. 

These types can be considered as the objects of a category of types T which 
has, for every two types {T^^TJ) and (T'^,T'_) of length m and m' respectively, 
as maps t: {T+^TJ) — >■ (T'j_,T'_) the weakly monotonic maps t: {1,...,™} ^■ 
{1, . . . , m'} such that 

<T+ C r| and tT_ C T'_ . 
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With these types one then associates 

7.3. n-Relative arrow categories. Given an object C G Rel"~''^Cat let, as in 
17.11 aC C aC denote the subcategory which consists of the finite compositions of 
maps of the ViC (1 < ? < n). 

For every pair of objects X,Y and type T (|7.2p we then denote by C'^{X, Y) £ 
Rel"Cat the n-relative arrow category which has 

(i) as objects the zigzags of type T in C between X and Y in which the 
backward maps are in aC, 

(ii) as maps in ViC'^ {X,Y) {I < i < n) and wC"^ {X,Y) between two such 
zigzags the commutative diagrams of the form 

X Y 

1 1 

4-4' 
X Y 

in which the vertical maps are in ViC and wC respectively, and 

(iii) as maps in aC^{X, Y) the finite compositions of maps of the ViC'^{X, Y) 
(1 < i < n). 



These arrow categories in turn give rise to 



7.4. T-diagrams of arrow categories. Given an object C e Rel"Cat and ob- 
jects X,Y £ C, one can form a T-diagram of arrow categories 

C^^^ (X, Y):T — > Rel"Cat 

which assigns to every object T £T the arrow category 

C'^{X,Y) G RerCat 

and to every map t: T ^ T' E T the map 

U ■■ C^{X, Y) C^' (X, Y) e RerCat 

which sends a zigzag of type T 



to the zigzag of type T' 



X^ -^Y 



fi fL 
X Y 



in which each /j (1 < j < m!) is the composition of the fi with ti = j or, in no 
such i exists, the appropriate identity map. 



Now we can form 
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7.5. The Grothendieck construction on C'^'^\x,Y). Given an object C G 
Rer+^Cat and objects X,Y € C the Grothendieck construction on C'^^(X, Y) 
is the object 

GrC^'^\x,Y) e Rel"Cat 

which has 

(i) as objects the zigzags in C between X and Y in which the backward maps 
are in aC, i.e. pairs (T, Z) consisting of objects 

TeT and ZeC'^{X,Y) 

and 

(ii) for every two such objects {T,Z) and {T',Z'), as maps (T, Z) {T\Z') 
the pairs {t, z) consisting of maps 

t:T — >T'eT and z:t^Z — > Z' e C'^' {X,Y) 

and in which 

(iii) for every two composable maps {t,z) and (t' , z') their composition is de- 
fined by the formula 

{t\z')it,z) = {t't,z'{Uz)) 

Together these Grothendieck constructions give rise to 

7.6. A Grothendieck enrichment. Given an object C e Rel"^^ Cat we now de- 
fine its Grothendieck enrichment as the category Gr C^"^' enriched over Rel"Cat 
which 

(i) has the same objects as C, 

(ii) has for every two objects X,Y G C, as it's hom-object the n-relative 
category C^'^^X,Y), and 

(iii) has, for every three objects X, Y and Z G C as composition 

GrC(^)(X,r) X GrC(^'(X,y) — > GrC(^'(X,Z) 
the function induced by the compositions of the zigzags involved. 

References 

[B] C. Barwick, (oo,ra)-Cat as a closed model category, 2005, Ph.D thesis. University of 

Pennsylvania. 

[BK] C. Barwick and D. M Kan, Relative categories: Another model for the homotopy theory 

of homotopy theories, To appear. 
[DHKS] W. G. Dwyer, P. S. Hirschhorn, D. M. Kan, and J. H. Smith, Homotopy limit functors 

on model categories and homotopical categories, Mathematical Surveys and Monographs, 

vol. 113, American Mathematical Society, Providence, RI, 2004. 
[H] p. S. Hirschhorn, Model categories and their localizations. Mathematical Surveys and 

Monographs, vol. 99, American Mathematical Society, Providence, RI, 2003. 
[La] D. M. Latch, The uniqueness of homology for the category of small categories, J. Pure 

Appl. Algebra 9 (1976/77), no. 2, 221-237. 
[Lu] J. Lurie, {oo, 2) -categories and the Goodwillie calculus I, available at 

|http : //arxlv . org/abs/0905 ■ 0462 | 
[R] C. Rezk, A model for the homotopy theory of homotopy theory. Trans. Amer. Math. Soc. 

353 (2001), no. 3, 973-1007 (electronic). 
[T] R. W. Thomason, Cat as a closed model category, Cahiers Topologie Geom. DifTcrentielle 

21 (1980), no. 3, 305-324. 



n-RELATIVE CATEGORIES 



19 



Department of Mathematic;s, Massachusetts Institute of Technology, Cambridge, 
MA 02139 

E-mail address: clarkbarSmath.mit.edu 

Department of Mathematics, Massachusetts Institute of Technology, Cambridge, 
MA 02139 



